Parallel frontal solvers for large sparse linear systems
نویسندگان
چکیده
منابع مشابه
A parallel row projection solver for large sparse linear systems
In this paper we present a parallel iterative solver for large and sparse nonsymmetric linear systems. The solver is based on a row-projection algorithm, derived from the symmetrized block version of the Kacz-marz method with Conjugate Gradient acceleration. A comparison with some h'rylov subspace methods shows the remarkable robustness of this algorithm when applied to systems with eingevalues...
متن کاملParallel iterative solution method for large sparse linear equation systems
Solving sparse systems of linear equations is at the heart of scientific computing. Large sparse systems often arise in science and engineering problems. One such problem we consider in this paper is the steadystate analysis of Continuous Time Markov Chains (CTMCs). CTMCs are a widely used formalism for the performance analysis of computer and communication systems. A large variety of useful pe...
متن کاملParallel Solvers for Almost-Tridiagonal Linear Systems
The problem of solving tridiagonal systems on parallel machines has been studied extensively. This paper examines an existing parallel solvers for tridiagonal systems and extends this divide-and-conquer algorithm to solving almost-tridiagonal systems, systems consisting of a tridiagonal matrix with non-zeros elements in the upper right and lower left corners. In addition to a sketch of a solver...
متن کاملScalable linear solvers for sparse linear systems from large-scale numerical simulations
This paper presents our work on designing scalable linear solvers for large-scale reservoir simulations. The main objective is to support implementation of parallel reservoir simulators on distributed-memory parallel systems, where MPI (Message Passing Interface) is employed for communications among computation nodes. Distributed matrix and vector modules are designed, which are the base of our...
متن کاملIteratively Solving Large Sparse Linear Systems on Parallel Computers
c © 2002 by John von Neumann Institute for Computing Permission to make digital or hard copies of portions of this work for personal or classroom use is granted provided that the copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise requires prior specific permission by the publisher ment...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Transactions on Mathematical Software
سال: 2003
ISSN: 0098-3500,1557-7295
DOI: 10.1145/962437.962440